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We construct a class of algebraic invariants for JV-qubit pure states based on bipartite decompo- 
sitions of the system. We show that they are entanglement monotones, and that they differ from 
the well know linear entropies of the sub-systems. They therefore capture new information on the 
non-local properties of multipartite systems. 
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I. INTRODUCTION 

In contrast to bipartite systems, the nature of entan- 
glement in multipartite systems is at present only par- 
tially understood. An important step forward would be 
the determination of all the algebraic invariants (AI) of 
a multipartite system. For an A-particle pure state, 
I*) = a b 1 ,...M N \bi) <8>...® |&iv} , the AIs are the set 
of algebraic functions of the coefficients ct^...^ which 
are invariant under local unitary transformations (LU) 



Although invariance under LU is crucial, it is not the 
whole story, since one usually considers a more general 
situation in which the parties can perform additional 
non-unitary operations (such as local measurements), 
and can communicate classically with one another. The 
combinations of local operations and classical communi- 
cation is denoted LOCC. The pertinent measures of en- 
tanglement here are the entanglement monotones (EMs). 
These are AIs which are are non-increasing, on average, 
under LOCC 0. 

Whether speaking of the AIs or the EMs, the num- 
ber required to entirely specify the non-local properties 
of the system increases exponentially with the number of 
particles Q, and thus a complete description seems out 
of reach for large systems. Indeed, a complete set of AIs 
are only known for systems of up to 4 qubits 3]. Con- 
sequently, in considering multiparticle entanglement, we 
must seek useful measures that capture essential features 
of the entanglement, and/or are simple to calculate. 

Emerging as the most important EM for pure states 
is the hyperdeterminant A The hyperdeterminant is 
afforded this status because it is non-zero only for those 
states which possess genuine A-particle entanglement. 
For two qubits, A is the concurrence p| and for three 
qubits, the tangle [6(. For systems of more than four 
qubits, the explicit calculation of A is highly nontrivial. 

Other useful EMs exist for A-qubit systems. A good 
example is the von Neumann entropy (or its linearised 
form) of a single qubit with the rest of the system. This 
tells us whether the qubit in question is separable or not. 
Meyer and Wallach (MW) introduced an A-qubit en- 
tanglement measure which, as Brcnnen has shown [8j, is 
equivalent to the average of all the single qubit linear 
entropies. 



MW construct these linear entropies in a particularly 
elegant fashion, and in this article we introduce a new 
family of EMs obtained from a generalisation of this con- 
struction. We show that these quantities are EMs, and 
that they reflect an aspect of the entanglement differ- 
ent to that captured by the linear entropies of all sub- 
systems. The utility of these EMs is demonstrated by 
considering the four qubit system. Here, our EMs repro- 
duce the fundamental algebraic invariants recently de- 
scribed by Luque et al. Q, and also prove useful in dif- 
ferentiating between the nine families of four qubit en- 
tangled states recently described by Verstraete et al. . 
The simplicity of our construction gives the prospect of 
extending these results to larger numbers of qubits. 

The paper proceeds as follows. In section [n] we de- 
scribe the construction of these entanglement monotones. 
In section ITTT1 we consider some important properties; we 
demonstrate that they are indeed EMs and compare them 
with linear entropies. We consider in detail the four qubit 
system in section HV1 and conclude with a discussion in 
section [V] In the appendix we give the details of the 
proofs used here. 



II. CONSTRUCTION 

A pure state of A qubits can be written as 

L-l 



I*) 



b 1 ,...,b N 



\h...,b N ) = J2 a x\X) (1) 



x=o 



where X is the decimal for the binary string b\, . . . , bjsr 
such that < X < L - 1 with L = 2 N . Meyer and Wal- 
lach |j| introduced the single-qubit "reduction operators" 



,(*) 



, which act on qubit k in the following manner 



\bi 



?b k ,B 



b u . 



(2) 



The circumflex denotes absence. As B <G {0, 1} can take 
on one of two values, the action of reduction operators 
at locus k of |\&) gives the two vectors 



4 fc) i*> = \< ] )= E vt ] (x)\x) 



(3) 
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L/2-1 

E vl k \x)\x) 



which MW combine to form the N quantities 
D [ k) = 4 J2 \Vo(X)Vx(X) - V (Y)Vi(X)\ 2 . 



(4) 



(5) 



X<Y 



They then define their entanglement measure Q\ as the 
average over all qubits k of these quantities 



& - jit'** 

fc=i 



(6) 



As we see below, the quantities D\ are themselves EMs, 
and are equal to the linear entropies of the fcth qubit @ . 

We extend the MW construction by introducing reduc- 
tion operators j^ fcl >---' fe ^) that act on n qubits, 



r(fci 



ki 

= 5, 



,fc») 

,-Bfc. 



|6i 



. . , 6jv) 



(7) 



We reference these operators by the locus {k} = 
k\ , . . . , k n describing the qubits on which / acts (the 
reduced qubits), and by the decimal X corresponding 
to the bit-string . . . . , B^ n . The integer n runs from 
unity to either N/2 or (N — l)/2 depending on whether 

N is even or odd. The action of 1^ on 1^) is to produce 
the (N — n) qubit state 



L-l 



r(fel,...,fc„) 



IV 



E>v i: 



(Y)\Y) (8) 



Y=0 



with L = 2 ". For a given locus {fc}, there are I = 2™ 

vectors vj^ of length Z. 

To construct our EMs we introduce the operator 
dxj, which assigns to vector V its j th component, i.e. 
dxj(V) — V(f ), and combine them in the wedge product 
denned as [13 



i-i 



f\ dx k (V , • • . , V,_i) = Det (dx n (V m )) i 



=o,...i 



_r-(9) 



i=0 



The wedge product is completely antisymmetric with re- 
spect to interchange of any two vectors in its argument, 
and is zero for any two repeated arguments. 

Writing the ordered set of vectors obtained from the 
action of all 1^ operators at a given locus as {V} = 



{v<f- 

£>(fcl 



,kn) 



' v[^ 1 1 '"' fen ''|, we define the quantities 

2/1 



,kn) = f 



E 



3Q<--<jl-l 



1-1 



(10) 



These are the objects that we study in the rest of the 
paper, and as we show below, they are EMs. 



For a given n there are (^) quantities £>4 , except 
when n — N/2 with N even, in which case there are half 
this number since there are only i (jjy 2 ) distinct bipartite 



(fc) 



divisions. For example, for four qubits we have four D{ 
and three D^ 1 '^ measures. These are not necessarily all 
independent. For n = 1, we recover the quantities of Eq. 
(0 introduced by MW. Furthermore, for the two qubit 
system |*) = £y =0 ^|ij), we have D 1 = 4|DetA| 2 = 
C 2 , the square of the concurrence — itself an EM. 



III. PROPERTIES 

A. The quantities D^ k ^ are entanglement 
monotones 

In the appendix, we investigate the properties of the 
quantities Dn under unitary transformations. We 
show that not only are they invariant under single qubit 
unitary transformations but, writing the wave function 
as |*) = Yli=o where \4>i) are states of the n re- 

duced qubits, we show that Of, is also invariant under 
unitary transformations of the whole subspace spanned 
by \4>i). Consequently, writing \*$>) in the Schmidt decom- 
position, |*) = X)i=o with |Vj) orthogonal but 
not normalised, leaves unaltered. The Schmidt 
coefficients are (Vj|Vj) > 0. 

Using this decomposition, we show in the appendix 



that Dn^ 1 can be written as 



'l-i 



2/1 



£,({*}) = f 



n<Viiv<) 



(ii) 



v i=0 



This form shows that D„ is indeed an EM. From Vi- 
dal |2|, we know that all entanglement monotones of a 
bipartite system can be expressed as g({ai}), where g 
is a symmetric, concave function of the Schmidt coeffi- 
cients {««}. Equation (fTH) shows to be equal (up 
to normalisation) to the geometric mean of the square 
of the Schmidt coefficients ( g = \J u\ ■ ■ ■ af) . Since for 
n > 1 this is manifestly a concave function, it follows im- 



mediately that -D„>x i s an ^M. The quantities D n K li are 
also EMs, as can be seen by comparison with the linear 
entropy, below. 

The power 2/1 in Eq. 1)11(1 is chosen to be the maximum 
that ensures that D„ is an EM for all n. This choice 
is justified further in the appendix, where we show that 
with it, D$ k ^ transforms under local POVM in the same 
way as do the concurrence-squared and the tangle. 

These quantities have the interesting geometric in- 
terpretation as being proportional to the square of the 
length of side of the hypercube with the same volume as 
the parallelogram defined by the set of vectors {V}. 



(fe) 
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B. Comparison with linear entropies 



Since the construction of is predicated on a bi- 

partite division of the system, we now compare Dn 
with a more familiar EM based on the same division, 
namely the linear entropy of qubits {k} with the rest of 
the system. The linear entropies are defined as 



(12) 



where phi ...,k„ is the reduced density matrix of qubits 
k±, . . . , k n , and T] n = 2™/ (2 n — 1) provides suitable nor- 
malisation [Ti| . 

By utilising the Schmidt decomposition as above, we 
write 



Finally, to demonstrate that information is contained 
in -D^>2^ that is not in \ consider the two 4-qubit 
states 



1^ 



1 



V8 



(|0000) + |0001) ± |0110) ± |0111) 



±|1001) + |1010) + |1100) + |1111» . (14) 



Both states have the same linear entropies but, whereas 



1^+) has all D 

(14) 



({*}) 



0, \ip-} has D. 



(1,2) 



4 1,3) = 1/2, 

0. This shows Di {k}) to be independent of S^ {k}) 



D 

for n > 2. 

After these simple examples, we now consider in detail 
the case of four qubits. 



e(W) 



l-E(Vi|Vi) 



(13) 



i=0 



Thus, Sn~ k ^ is constructed from the sum of the squares 

of the Schmidt coefficients, and is an EM since 1 — x 2 is 

a concave function. 

For n = 1, this relation, plus the normalisation of the 

Schmidt coefficients, (V |V ) + (Vi|Vi) = 1, shows that 
D (k) = s (k)_ Thig 

was the relation noted by Brennen in 
connection with the original MW measure Q • For n > 2 
this identification does not hold. 



IV. FOUR QUBITS 

Consider the general four-qubit state 

*> = > a x \x) 



15 

x=0 



(15) 



in the usual decimal representation of a bit-string. The 
explicit forms of ^ , 7| <UJ ,, , .., 

lightening. However, the set of three D£ k ^ 
reveals the use of this construction. We find 



= D^ k ^ and S^ k ^ are unen- 
operators 



C. Simple applications 



Considering the form of Z?,^ fe ^ from Eq (| 1 1 p . . it is 



clear that the minimum value of D„ is zero, occurring 
when any (Vi|Vi) = 0. The measure D^ k ^ is maximised 
when (Vi|Vi) = l/l Vi, from which we see that Dn 



is 



normalised such that max D 



am _ 



1. 



If the block of qubits {k} is separable from the rest 
of the system, then D ( n {k}) = sL {k}) = 0. Moreover, 
if any of the qubits in {k} separates then _D„ = 0, 
whereas the corresponding entropy is nonzero in general. 
Neither S„ nor D„ are necessarily zero if there are 
separable qubits in the conjugate locus {fc}. 

For the iV-qubit GHZ (Greenberger-Horne-Zeilingcr 

El) state, | 7 ) = 2- 1 / 2 (|0) 8JV + \1)® N ), one has D {k) = 
1 and D ( } k \ ] = 0. For the TV-particle IF-state, \u>) = 
N~ x / 2 EjilO)®^ 1 
4(N - l)/N 2 and D { } k \ ] 

non-zero for both these states; S^* 1 ^) — rj n /2 and 

S { n [k} \uj) = 2r) n (N - n)n/N 2 for all n [TJ. 

A necessary, but not sufficient, requirement that at 
least one " be nonzero is that 1^) must be a su- 
perposition of at least 2 n states. For example, the four 
qubit state 1/2(|0000) + |0101) + |1010) + |1111>) has 



1) ® lO)®^- 3 , we find D 



(fc) 
i 



0. In contrast S, 



({*}) 



D 



(1,2) 



D 



(1,4) 



1, D 



(1,3) 



0. 



D 



(1,2) 



= 16 



Dct 



D 



(1,3) _ 



16 



Dct 



/ ao 


O4 


«8 


ai2 


ai 


as 


ft!) 


ai3 


a 2 


no 


«10 


ai4 


V a 3 


a 7 


an 


ai5 


/ a 


a 2 


"8 


aio 


ai 


03 


a 9 


an 




ftfi 


ai2 


a i4 


V a 5 


«7 


013 


Ol5 



(1,4) 



1G 



Dct 



a ai a 8 a 9 

a 2 a 3 aio an 

04 05 012 ai3 

etg ay ai4 ais 



(16) 



(17) 



(18) 



These are the moduli of the three fundamental algebraic 
invariants found by Luque et al. for four qubits using 
classical invariant theory The status of these alge- 
braic invariants is elevated to EMs once the modulus is 
taken. Note that only two of these three quantities are 
independent. 

Furthermore, our measures D„ " are useful in dis- 
tinguishing between types of entanglement in 4-qubit 
systems. The states of N qubits may be grouped into 
families under the principle that all the members of a 
family may be converted into one another using LOCC 
with some finite, but not necessarily certain, probabil- 
ity of success. States connected in this way are said 



4 



to be related by SLOCC, standing for stochastic LOCC 
111 IlI 0| ■ In deciding which family an arbitrary state 
belongs to, we can consider the EMs. Since EMs are non- 
increasing under LOCC, the property of a state having 
an EM equal to zero is preserved under LOCC. These 
zero EMs may therefore serve to differentiate between 
the families. 

Verstraete et al. Q have analysed the properties 
of four qubit systems under SLOCC, and have demon- 
strated that there are nine distinct families of 4-qubit 
states. The generic family of four qubits G a bcd is iden- 
tified as being the only family with hyperdeterminant 
A 7^ and this is the only family having genuine 4- 
particle entanglement. Of the remaining eight fami- 
lies, we can distinguish three different groups based on 

the D 2 measures. The families L a bc 2 and L a b 3 have 
no zero D 2 ■ Families L a2 b 2 and L ai have a single 
zero D 2 {k} \ and the remaining four families have all 
£)({ fc }) _ q This classification holds for all generic mem- 
bers of each family, but may fail in special cases of zero 
measure, such as the completely separable state that be- 
longs to the generally non-separable family L a bc 2 ■ 

It is clear that further EMs are required to complete 
this classification. The linear entropies are not useful 
in this context, as they have no obvious relation to the 
SLOCC families, although they may be used to identify 
separable states. 

In the context of SLOCC, we also mention the set of 
EMs introduced by Verstraete et al., both for the four 
qubit system 0, and more generally 0. These are dif- 
ferent to the quantities introduced here, but share the 
interesting similarity of being of the form of the modulus 
of the sum of products of the wave function amplitudes 
ax (see Eq. |JT]|) combined with antisymmetric tensors. 
These quantities bare a closer relation to the hyperdeter- 
minant than do the measures Dnf [l3| . 



V. DISCUSSION 

We have introduced the algebraic invariants D n ^\ 
which are entanglement monotones for pure states of N 
qubits. They arise from considering all bipartitions of 
the system, and we have compared D n with the linear 
entropies S$ k ^ of the same partitions. 

There are, in principle, an infinite number of EMs 
based upon a given bipartite decomposition of an N- 
qubit state, as any concave, symmetric function of the 
Schmidt coefficients is an EM. The usefulness of the 
linear entropy as indicator of separability is clear, and 
the D n {k}) may be seen as complementary to the linear 

entropies. Whereas S n are based upon the sum of 
the squares of the Schmidt coefficients (a non-decreasing 

monotone), -D^ ^ are based on their geometric mean. 
Furthermore, D n are able to reproduce the fundamen- 
tal algebraic invariants, at least for the small numbers of 



qubits (N < 4) for which these quantities are known. It 

(Ski) 

is hoped that D n will be useful in the determination of 
AIs and the classification of systems with N > 5 qubits. 

From the form of D n given in Eq. JTTJ, it is 
clear how to extend the definition to parties with Hilbcrt 
spaces of greater dimension, as the geometric mean con- 
struction is not dependent on this dimension being two. 
Finally we note that it is a simple step to introduce the 
average or minimum of the quantities D n and obtain 
a single EM for a given n in the same way has been done 
for the linear entropies [Til flUl . The behaviour of such 
quantities is left for future work. 
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APPENDIX A: TRANSFORMATION 
PROPERTIES OF D ( n {k}) 

In this appendix we show that D„ ^' is invariant under 
local unitary transformations. We also consider the ac- 
tion of a POVM (positive operator-valued measurement) 
on the system. 

1. Invariance under unitary transformations of 
reduced qubits 

We first consider the invariance of D n ^ k ^ with re- 
spect to unitary transformations of a qubit belonging to 
k\, . . . , k n , which we take to be the first without lack of 
generality. We write the wave function as 

J/2-1 

l*> = E (|0>K)|V o ,x) + \l)\a x )\Vi,x)) (Al) 
x=o 

where \ax) are basis states of the other qubits in {k}, 
and |V(j = o,],vx) are the same vectors as before, except 
that we treat the index (i) belonging to the first qubit 
separately from the rest (X). We thus write the set of 
vectors {V} as {Vo,x , Vx,x}i with the vectors Vo,x to 
the left of Vi.x- We act on the first qubit with a general 
unitary operator U, giving the wave function 

J/2— 1 

U\V)= |0>K>(£/oo|V ,x> + £/io|Vi,x>) 

X=Q 

+ |l}K)(!7oi|Vo,x) + t/n|Vi,x». (A2) 

Define 

l-l 

*{J}(I*» = A dx ^ ({Vo,x, V x ,x}) (A3) 

i=Q 
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in terms of which 



2/1 



D m) = f) J2 F {j} (m)F {j} (\**))\ .(A4) 



3o<--<ji-i 



From Eq. (| A2|> . the wedge product for the transformed 
wave function is 



1-1 



F {j} (U\*)) = f\ dx n ({t/ 00 V ,x + U 10 V hX } . 



i=0 



{UoiV ,x + UnVi,x}) .(A5) 



Since /\ dx is linear, and zero when any two of its argu- 
ments are the same, we can write 



1-1 



fco,— ,ki-i i=0 



.x 



}) (A6) 



where kx = 0, 1 and kx = (1 + mod 2. We proceed 
by rearranging the vectors in the above expression such 
that all V 0j x stand to the left of V^x, and collecting the 
appropriate elements of U with signs given by the anti- 
symmetry of the wedge product. The term that requires 
no interchange of vectors acquires a forefactor Uq Q 2 U L { 2 , 
and there is only one such term. There are 1/2 terms that 
require a single exchange of vectors. These terms have a 

1/2— 1 1/2 — 1 

forefactor U 00 U\oU 01 Uu, and acquire a minus sign 
due to the antisymmetry. Proceeding similarly for all the 
terms we arrive at 



1/2 



k=0 



F{j}(U\9}) = ^( l/ ?)(U 00 U 11 ) l ' 3 - k (-U ol U 10 ) k 



i-i 



f\d Xji ({V ,x},{Vi,x}) 



(BeiUf 2 F m (|*)) 



(A7) 



Therefore, the effect of a unitary transformation on any 
of the reduced qubits is to multiply each of the terms in 
D { n {k}) by \DetU\ 2 = 1. Thus D { n {k}) is invariant under 
such transformations. 

This invariancc also holds when we consider general 
transformations of the entire n qubit subsystem defined 
by the locus of D^ k ^ . The operation of the most gen- 
eral I x I unitary operator on this n qubit Hilbert space 
multiplies each term in D„ by |DetC/| 4 /' = 1, demon- 
strating the invariance as above. Such invariance is not 
a requirement for being an EM, but it will be of use in 
the following. 



2. Invariance under unitary transformation of 
wedge-product 

The unitary invariance of the system under transfor- 
mations of the entire reduced qubit Hilbert space enables 



us to write the state vector in a Schmidt decomposition 
I*) = £i=ol&}|Vi) without altering D# k}) . The vec- 
tors |Vj) are orthogonal but not normalised. To demon- 
stratc that D„ is invariant under local unitary trans- 
formations of the qubits inside the wedge product, we 
begin by writing D^ k ^ as 

^ fe}) = l2 { E A MM) 



jo<—<3i-i *=0 



I— I 



2/1 



/\d^({v*}) (A8) 



We change the sum to include all values {ji}, and write 
the wedge-products as tensors 



n-i 



. h,--->3l-l \i=0 

a-i 



x 



f\dx({v*}) 



\i=0 



The tensor /\i=o ^ x (i^l) corres P on ds to a 
dered Z-tuples of vectors 



2/1 

, (A9) 

tel.' 

sum of or- 



i=0 



v fcn 



(A10) 



with antisymmetric coefficients e^j = ±1 from the de- 
terminant of Eq. @. Using this form, we have 



D ({k}) 



E E< 



30,— ,31-1 \{k} 



Vi 



,v 



ki-i 




{Ji} 

2/1 

> (All) 



Summing over the j indices, and recognising the scalar 
product of two vectors, we have 



£>({*}) 



I 2 



E e {fe} £ {fc'} 



{fe},{fc'> 



x (VjVfcjKVfa |V fe; ) . . . (V^ |V fe; i )} 2/ (A12) 

We now use the orthogonality of |V) from the Schmidt 
decomposition, and that fact that ej, -, = 1 to write 



'l-i 



2/1 



l[(Vi\Vi 



(A13) 



Thus we see that D^ k ^ is the product of Schmidt coeffi- 
cients, and thus invariant with respect to unitary trans- 
formations of the qubits inside the wedge- product. 
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3. Action of POVM 

That D ( n {k}) is an EM follows from the above results 
and the argument given in the main text. Here we give 
an alternative demonstration, based on that used by Diir 
et al. in establishing the tangle as an EM which 
provides justification for the power 2/1 chosen in the def- 
inition of dI™. 

Any local protocol can be decomposed into POVMs 
acting on a single qubit. As any POVM can be further 
decomposed into a sequence of two-outcome POVMs, we 
need only to demonstrate the non-increasing of D ( n {k}) 
under the action of a two-outcome POVM to show that 
it is an EM. 

Let the two elements of the POVM be A x and A 2 such 
that A[Ai + A\Ai = 1. Using singular- value decomposi- 
tions for these matrices, we have A; = UiXiV , where Ui, 
V are unitary, V is the same for both elements, and 
are the diagonal matrices (a, b) and (VI — a 2 , VI — 6 2 ). 

Consider the initial state which possesses the mea- 
sure D^- k ^\ip). We write the (unnormalised) states ob- 
tained by the action of the POVM on the state as \(j>i) = 
Ai\ip). Normalising them, we have \4>i) = \<t>i) / ^fpl, 

where pi = {4>i\4>i) with p\+ P2 = L 

In analogy with the tangle, we wish to show that 
1 is non-increasing, on average, under 
the action of the POVM, i.e. 

((£(«))") < ft/;) (A14) 



with 

((A^n =pi(A ( l {fc}) ) i/ (0i) +p 2 p« fe}) n0 2 )(Ai5) 

for all possible choices of POVM and states Since 
D^ k ^ is invariant under unitary transformations, we 
may omit the matrices Ui from the decomposition of the 
POVM, such that D^ k} \<t>i) = D { ^ k}) (X t Vip / ^/pl). 

Performing the POVM on one of the reduced qubits, 
we evaluate ((Di {k}) ')"> to be 

(A16) 

This is exactly the same dependence as found by Diir et 
al. for the tangle 01 ■ F° r all < ^ < 1 the forefactor in 
Eq. I|A16(I is not greater than one, and thus ((Dn ) u ) < 
(D^n k ^) u (t/j), reiterating the conclusion that D^ k ^ is an 
EM. This result shows that the choice of the power 2/1 in 
the definition of D„ is the natural choice, as it makes 
D^ k ^ transform under local POVMs in the same way as 
do the concurrence-squared and the tangle. 
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